Simplical and piecewise linear collapsibility
نویسندگان
چکیده
منابع مشابه
Piecewise-linear and birational toggling
We define piecewise-linear and birational analogues of toggle-involutions, rowmotion, and promotion on order ideals of a poset P as studied by Striker and Williams. Piecewise-linear rowmotion relates to Stanley’s transfer map for order polytopes; piecewise-linear promotion relates to Schützenberger promotion for semistandard Young tableaux. When P = [a] × [b], a reciprocal symmetry property rec...
متن کاملConstructing Piecewise Linear
Let P = fp1; : : : ; png and Q = fq1; : : : ; qng be two point sets lying in the interior of rectangles in the plane. We show how to construct a piecewise linear homeomorphism of size O(n2) between the rectangles which maps pi to qi for each i. This bound is optimal in the worst case; i.e., there exist point sets for which any piecewise linear homeomorphism has size (n2). Introduction A homeomo...
متن کاملPiecewise-Linear Manifold Learning
The need to reduce the dimensionality of a dataset whilst retaining inherent manifold structure is key in many pattern recognition, machine learning and computer vision tasks. This process is often referred to as manifold learning since the structure is preserved during dimensionality reduction by learning the intrinsic low-dimensional manifold that the data lies on. Since the inception of mani...
متن کاملPiecewise Linear Spectral Sequences
We study a class of orthonormal exponential bases for the space L2[0, 1] and introduce the concept of spectral sequences. We characterize piecewise linear spectral sequences with the knot at 1/2 and investigate the non-continuity of the piecewise linear spectral sequences. From a special construction of a piecewise constant spectral sequence, the classical Walsh system is recovered.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1970
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1970-0254833-6